$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

Најдужи сегмент узастопних бројева

Наћи дужину најдужег сегмента целобројног низа који садржи узастопне бројеве. На пример, за низ \(1, 56, 57, 58, 90, 91, 92, 93, 94, 45\) резултат је 5.

Улаз

У првој линији стандардног улаза уноси се број елемената низа \(n\) (\(1\le n \le 50000\)), а затим у следећих \(n\) линија целобројни елементи низа \(-100000 \le a_i \le 100000\).

Излаз

Дужина најдужег сегмента узастопних бројева.

Пример

Улаз

10 1 56 57 58 90 91 92 93 94 45

Излаз

5

Морате бити улоговани како бисте послали задатак на евалуацију.